﻿// 4808. 构造字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4811/


给定一个长度为 n
 的由小写字母构成的字符串 t
 以及一个整数 k
。

请你构造一个字符串 s
，要求：

字符串 s
 恰好有 k
 个子串等于字符串 t
。
字符串 s
 的长度尽可能短。
保证一定存在唯一解。

输入格式
第一行包含两个整数 n,k
。

第二行包含一个长度为 n
 的由小写字母构成的字符串 t
。

输出格式
输出满足条件的字符串 s
。

保证一定存在唯一解。

数据范围
前 3
 个测试点满足 1≤n,k≤4
。
所有测试点满足 1≤n,k≤50
。

输入样例1：
3 4
aba
输出样例1：
ababababa
输入样例2：
3 2
cat
输出样例2：
catcat
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 